ON THE CONSISTENCY OF THE DEFINABLE 
TREE PROPERTY ON Hi 



AMIR LESHEM 

Abstract. In this paper we prove the equiconsistency of "Every wi — tree which is first order definable over 
(H^x , s) has a cofinal branch" with the existence of a II } reflecting cardinal. We also prove that the addition 
of MA to the definable tree property increases the consistency strength to that of a weakly compact cardinal. 
Finally we comment on the generalization to higher cardinals. 



1. Introduction 

A well known result of Aronszajn is the existence of an Aronszajn tree on Hi, i.e. there exist an w\— tree 
with no uncountable branch. The construction uses the axiom of choice and therefore does not give a 
definable such tree. 

Sierpinski fl2f and Kurepa || proved that if Ramsey theorem holds for k then k is a strong limit cardinal. 
Erdos 0] proved that such a k is inaccessible. They also provided counterexamples to Ramsey theorem on 
small cardinals. These counterexamples explicitly used a well-ordering of P(k). The proof raises the question 
whether we can find a definable counterexample. 

In a straightforward generalization of Aronszajn's proof, Specker proved the existence of Aronszajn trees 
for every succesor k + s.t n <K — k. This raised the question whether the GCH was needed for this result. 
Mitchell and Silver have proved that the tree property on H2 is equiconsistent with the existence of a 
weakly compact cardinal. Magidor and Shelah have proved the consistency of the tree property on H w+ i 
from the existence of very large cardinals. 

Mitchell's forcing for the tree property works well if one tries to obtain the tree property on two non- 
consecutive cardinals (e.g. H2 and H4). However, his methods fail to prove the consistency of the tree 
property on H2 and H3 together. By a result of Magidor this is indeed a substential difficulty since the 
consistency strength of the tree property on H2 and H3 together is much higher then a weakly compact (e.g. 
it implies the existence of 0"). Abraham |jj has proved the consistency of the tree property on both H2 
and H3 from a supercompact cardinal and a weakly compact cardinal above it. This result was extended 
by Cummings and Foremann Q which proved the consistency of the tree property on all H„ 's from many 
supercompacts. 

Kunen, and Shelah and Harrington B considered the consistency strength of obtaining Lebesgue mea- 
surability of projective sets together with Martin's axiom. They proved the equiconsistency of this theory 
with the existence of weakly compact cardinals. This shows that adding Martin's axiom to projective mea- 
surability increases the consistency strength. 

In this paper we consider the consistency strength of the definable tree property on Hi, i.e. the existence 
of a model in which every wi— tree which is first order definable (with parameters) over (H UJl , e), has a cofinal 
branch. Our proof method answers also a related question regarding definable counterexamples to Ramsey 
theorem on Hi. 

In section (|J) we define the exact meaning of a definable k— tree, and study some variations used in this 
paper. In section (||) we define the H} reflecting cardinals and derive an extension property which is similar to 
the extension property of weakly compact cardinal. We also bound the consistency strength of the existence 
of a n} reflecting cardinal by the existence of a Mahlo cardinal. In section (|j) we show that by forcing with 
the well known Levy collapse of a 11} reflecting cardinal k to Hi, we obtain a model of the definable tree 
property. We also prove that in this model a definable Ramsey theorem on Hi holds. In section (0) we show 
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that our assumptions on k are necessary by proving that if the definable tree property on Ni holds, then 

L \= Ni is a nj reflecting cardinal. 

In section (||) we prove the equiconsistency of the definable tree property on Hi+ MA with the existence of 
a weakly compact cardinal. This is done by exploiting the methods of Kunen and Shelah and Harrington 
H . We also comment that adding any reasonable failure of GCH does not add to the consistency strength. 
Finally in section (^) we comment on the consistency of the definable tree property on higher cardinals with 
GCH. We describe a forcing to get the definable tree property on all H„'s together with GCH by using u 
many reflecting cardinals. 

2. Definable k— trees 

In this section we define various notions of definable n— trees and study the relationship between these 
notions. First define the usual notion of a k— tree. 

Definition 2.1. • A tree is a partially ordered set(T, <x) such that for any t G T the set {s G T\s <t t} 

of predecessors of t is well-ordered under <x, and there is a root r G T such that for any t G T, such 
that t ^ r, r <t t. 

• The a'th level of T denoted by T a is the set of elements of T whose set of T— predecessors has order 
type a. 

• A tree (T, <t) is a k— tree if \T\ = k and for every a \T a \ < k. 

• A branch is a <t linearly ordered subset of T. 

• A cofinal branch is a branch which intersects every level of T. 

Next we would like to give a definition of a definable k— tree. Three different notions naturally arise 

Definition 2.2. • A k— tree is definable in the strict sense if its underlying set is k, and <t is S w ((H K , g)). 

• A K—tree is definable in the wide sense if its underlying set T and <t are both S w ((H K , G)) and T 
has definable cardinality k, i.e. there is a bijection / : k<->T which is S w ((H K , G)). 

• A K—tree is definable in the very wide sense if its underlying set T and <t are both S w ((H K , g)). 

Obviously being definable in the wide sense implies being definable in the very wide sense, and being 
definable in the strict sense implies being definable in the wide sense. The following proposition states that 
being definable in the wide sense is almost equivalent to being definable in the strict sense. 

Proposition 2.1. If (T, <t) is a K—tree definable in the wide sense then there is a tree (k, <t>) isomorphic 
to (T, <t) which is definable in the strict sense. 

Proof : 

Let / be the definable bijection / : n—>-T, and let tp(x, y, z) be the definition of <t from the parameter z. 
Now define <t> by a <t< ft iff ip(f(a), /(/3), z). The rest trivially follows. □ 

Using this proposition we will not distinguish between the strict and the wide notions of definability. 
Also notice that if there is a well-ordering of H K which is ((H K , g)) then the last two notions coincide. 
However in general this is not the case, and we will distinguish between definability in the very wide sense 
and definability in the strict sense which we will adopt as the definition of definability. So from now on, a 
definable K—tree is a tree definable in the strict sense. 

3. n} reflecting cardinals 

Let k be a cardinal. We say that k is n™ reflecting, if n is inaccessible and for every A C V K definable 
over V K (with parameters) and for every n™ sentence $, such that 

(y K ,e,A)\=* 

there is an a < k such that 

(V a ,e,AnV a ) 

The n™ reflecting cardinals are a lightface analog of the n™ indescribable cardinals. However they have a 
much weaker consistency strength. If k is n} reflecting, then an easy consequence is the fact that k is the n'th 
inaccessible cardinal, since inaccessibility is a n} property, and for each a < k being the a'th inaccessible is 
also a property. Next we prove the following lemma: 



THE DEFINABLE TREE PROPERTY 



3 



Lemma 3.1. Suppose k is a Mahlo cardinal then for every m,n, 
{a < n\a is a TL™ reflecting cardinal} is stationary. 

Proof : 

Let k be Mahlo, and let C be a club. We shall find a p £ C such that ^ is a H™ reflecting cardinal. 
Let e : ($>,ip,a)—>K be an enumeration of triples ($>,ip,a) s.t. $ is a H™ sentence, ip(x,a) is a first order 
formula in the free variable x, a £ V K . Also assume without loss of generality that a £ V e (A t ^, a \ and 
e($,ip,a) < rank(a) b , where a b is the least inaccessible above a, and that e is 1 — 1 and onto k. For each 
triple ($, ip, a) define g(e(Q, ip, a)) by: 

The least p £ C such that e($, ip, a) < p and 
(V p , e, S) |= (x £ S iff ip(x, a)) A $, 

if there is such a p. (3.1) 



g(e{$,ip,a)) 



e(<I>, ip, a) + 1 otherwise. 



g : Hi — >k satisfies for every a, a < g(a) by its definition. Since K is Mahlo the set of inaccessibles is 
stationary so there is an inaccessible p £ C s.t. g" p C p. We claim that p is II™ reflecting. By definition p 
is inaccessible. Suppose that S C is defined by x € 5 iff V K \= ip(x,a). Assume that (V^,e, S) |= < E > (5'). 
Since p £ C there is a p £ C s.t. (V^,e, 5fl p) (= $ and 5 n p is defined by ip{x,a). Hence g(e(<&,ip,a)) 
is defined by the first case, since C p and e(<i>, ip, a) < p. Now by the definition of e, we obtain that 
g(e($,ip,a)) < p. Hence $ reflects to (V g ( e Sn S (e($,io))). □ 

The following theorem is the analog of the Hanf-Scott theorem on the indescribability of weakly compact 
cardinals. 

Definition 3.1. K has the extension property iff for every n and for every A C V K first order definable over 
V K with parameters from V K , there is a transitive ser X, and vl x C X such that n £ X and (V K ,e, A) -< n 
{X,s,A x ). 

Remark. One can show that n has the extension property if and only if for every n there is a transitive 
£„-elementary end extension of V K . containing k, that is, k £ X and (V k ,e) -< n (X,e). 
Note that the fact that k has the extension property is S}. 

Theorem 3.2. A cardinal k is Tl\ reflecting iff k is inaccessible and has the extension property. 

The proof is identical to the proof of the Hanf-Scott theorem (see pp. 59-60). 
Proof : 

Assume that k is inaccessible and has the extension property. Let A C V K be definable in V K . Let $ be a 
nj formula, say of the form VY<p(Y), where <p(Y) is first order formula in the predicates Y and A, and assume 
that (V K ,e,A) \= $. Let n be large enough so that the sentence 3a (VY £ V a+ \ ((V a , s, A n V a ) |= 4>(Y))) 
is E„ in L e {A), the ambient language of (V K ,e, A). Now let (X,e, A x ) be given by the extension property, 
that is, 

(V K ,e,A) < n (X,e,A x ) (3.2) 

where X is transitive and n £ X. Therefore A x n V K — A. Also note that V x +l C V K +i and Vj^ = V K (for 
n large enough). Now since (V K ,e, A) \= $ it follows that 



and thus 
Hence by @ 
Hence 



{V a ,e,AnV a ) |=$. 



Thus k is n} reflecting. 

For the other direction let k be a Il| reflecting cardinal, and fix some n < u>. Let a be a Ilj formula 
expressing the failure of the extension property relative to n, that is there is no transitive £„-elementary 
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extension X of V K containing k (see the above remark). Let t be a II J formula expressing the inaccessibility 
of k. Let 

C={a<K\(V a> e) < n (V K ,s)}. 
C is a club subset of k which is E„ + i definable in V K . Let ip be the formula expressing the fact that C is a 
club. Therefore, 

{V K ,e,C) \= a At A V- 
By nj reflection there exists an a such that 

(V a ,e,Cna) \=<r ArA-0. 

Hence a is an inaccessible cardinal below k which is a limit point of C. Hence a € C, so (V K ,e). 
Let Xo = V a U {Vq,} and construct an elementary submodel (X',E) -< (V K ,e), containing Xo of cardinality 
a. Let (X',i?) be the Skolem hull of Xq inside (V K ,e). Let (X, e) be the transitive collapse of (X',E). It 
follows that (V^,e) -<„ (X, e), and hence 

(V a ,e) \=^a 

and this is a contradiction. □ 

We finish this section with the following observation on n} reflecting cardinals: 

Lemma 3.3. Let k be a H\ reflecting cardinal. Let T be a K—tree definable in the very wide sense, then T 
has a cofinal branch. 

Proof : 

Note that since k is inaccessible V K — H K . Let T be a definable ft-tree definable in the very wide sense. 
Let n be lar ge e nough such that the assertion "Va T has a cofinal branch of length a." is S„ over (V K , e, T). 
By theorem 3^ there is a transitive structure (X, e, T) such that 

(V k ,e,T) < n (X,e,T x ). (3.3) 

Since (for n large enough) V* = V K G X, it follows that T x n V* = T. Now, since T is a K-tree it follows 
that 

(V K , e, T) \= Va T has a cofinal branch of length a. 

Therefore, 

(X, e, T x ) |= Va T x has a branch of length a. 

Since k £ X we see that (X, e, T x ) |= r x has a branch 6 of length k. Because T x f)V K — T, this branch b 
is really a cofinal branch through T. □ 

4. The forcing construction 

In this section we describe the forcing construction and prove that the extended model satisfies the tree 
property for wi— trees first order definable over {H UJll e). Let k be a nj reflecting cardinal in V. Let 

P = Coll (u>, < k) 

be the Levy collapse of k to uj\ and for every a < n let 

P a = Coll (w,<a) (4.1) 

be an initial segments of the forcing. Let G be a P generic filter. Our main theorem is 

Theorem 4.1. V[G] \= "every definable to^ — trec T has a cofinal branch". Moreover ifV = L then V[G] \= 
"every LO\ — tree T definable in the wide sense over (7J ul ,e) has a cofinal branch". 

Define the following definable partition relation : 

def 

Definition 4.1. Ni — » (Hi)™ iff every partition of [Hi]™ into a sets which is first order definable over 
e) (with parameters in H Wl ), has a homogeneous set of size Hi. 

In order to prove theorem |4.l| we shall first prove a definable Ramsey theorem in V"[G]. 



Lemma 4.2. V[G] \= Ki d -H (H x ) 
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Proof : 

Let F : [Hi] 2 — * 2 be a definable function in T^[G], denned by 

F{{a^})=i ^ $(x,a,0,i) (4.2) 

where $ is a S„ formula relativized to {H Ul ) v ^- G \ and the parameter x can be taken as a real, that is, a 
function x : lu-^lu. By the k— c.c. of the Levy collapse for every real x £ V[G] there is an e < n such 
that x € V^[G £ ], where G £ is an initial segment of the generic, which is generic for P e = Coll (u>, < e). 
Moreover by a result of Solovay (see JtJ proposition 10.21) V[G] — V[G e ][H], and H is generic for the Levy 
collapse Coll (uj, < k). By the homogeneity of the Levy collapse every set of ordinals definable in V[G] 
with parameters in T^[G e ] is definable in y[G e ], and for every formula ^ we can compute another formula $ 
such that: 

V[G] h *(x, a, 0, i) V[G e ] h a, 0, i) (4.3) 

for all a,/3<K and i S {0, 1}. Fix such an e. Let a be a P e name for x. Now we define a k— tree T which 
is definable in V K . For each a < k let 

/i is a P e name for a function from a to {0, 1} and , . 

3/x V/x3<5 > pX0 < aVp G P £ 1 ' 

&\-p*{a,P,IMi,h{p)) p\\-p^(a,0,S,h(0)) 

and define T = L) a < K .T a - We shall write h a to denote that h a &T a . 
The ordering of T is 

< hp •<=>■ I hp ft Q C hp (4-5) 

The tree T is a k— tree. To prove this first observe that for every a < k T a ^ since for every a there are at 

most 2 2 e many P £ names for such functions, and therefore we are partitioning k into less than k many 
subsets according to the possible values of (F({f3, 6}) : < a). Secondly \T a \ < 2 a < k. T is definable in the 



very wide sense in H K by (4.4). Therefore by lemma ( |3.3| ) T has a cofinal branch (h a : a < ujij. Work now 

in V[G]. Let h a (G e ) denote the realization of the name h a in V[G e ]. Let h — U a<K h a (G e ), h is a function 
from k = #i [G] to {0, 1}. Define 

A Q = {a < 7 < Hi |V/3 < aF({0, 7}) = h(0)} (4.6) 

then for every a, \A a \ = Hi by the definition of h a . Moreover (A a : a < Hi) is a decreasing sequence of sets. 
We construct Hq by induction on a < Hi . Let 0o = 0. For each a let 7 Q = sup {0i\i < a}. Let a = min A 7a . 
Let H = {0 a \a < Hi}. By the definition of H , for every a < S H we have F({a,0}) = h(a). Let I be 
minimal such that \h~ 1 {l) n i?o| = Hi. Now H — {a 6 iJo|/i(a) = £} is the homogeneous set. □ 
Note that the proof really gives the following consequence 

y[G]hK/4(Hi) 2 o . 

If V = L, or there is a definable well-ordering of H K in V, then the same proof yields the following: 

Lemma 4.3. Assume V = L. Let h, A £ V[G] be such that \A\ — Hi, and h : [A] 2 ^2 is a partition of [A] 2 
into two parts, where both A and h are first order definable (with parameters) over (H Ul , e) V ^ . Then there 
is a B C A homogeneous for h and \B\ = Ki. 



To derive theorem 4.1 we follow the proof that a weakly compact cardinal has the tree property (see lemma 
29.6 of ||), replacing the partition property, of a weakly compact cardinal with the definable partition lemma 



(4.2) 



proof of theorem 4.1 



Let T — (Hi, <t) be a definable tree on Hi, i.e. there is a formula ^(a, /3, z) such that 

a< T f3 <=> (H Ul ,e)\=*(a,0,z). (4.7) 

We extend the partial tree ordering <t into a linear ordering as follows: 
a -< iff 

(i) a <t or 
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(ii) a, (3 are <t incomparable and if £ is the first level where the predecessors of a,/?, are distinct 

then ot£ < (3q. 

-< is first order definable in (H ui ,e) using the definition of <t- Now define a partition of [Hi] 2 by 

F({a, 0}) = 1 <=4> a < (3 agrees with a -< f3. (4.8) 

Since both -< and <t are definable F is definable as well. Hence there is H C Hi which is homogenous for 
F, with \H\ = Hi. Let 

S = {x e Nil |{a E < T a}| = H x }. (4.9) 
Since every level is countable there are members of B of every level. If we'll prove that any two members of 
B are <t comparable, then B will be the Hi-branch. Let x, y E B be <t incomparable elements. Assume, 
without loss of generality, that x -< y. Since both a;, y have Hi many <^ succesors in we can find 
a, (3, (i <E H such that a <y (3 <t x <j< a, fj, and y <t /3. By the definition of -< we get a < (3 and /i -< /?. 
Thus F({a,/3}) = 1 and F({/3, u[) = , contradicting the fact that is homogeneous for F. Finally note 

can be strengthened to trees definable in the very wide sense. The proof 



that if we force over L theorem 4.f 



is identical using lemma 4.3 instead of 4.2. □ 

5. The lower bound 

In this section we prove that the definable tree property implies the consistency of a 11} reflecting cardinal. 
In this section let Hi denote N^. 

Theorem 5.1. // Hi has the definable tree property then 

L \= Hi is aH\ reflecting cardinal. 

First we prove that 

L |= Hi is inaccessible. (5-1) 

Assume that Hi is not inaccessible in L then there is an x £ u w such that Hi = H^ (see |t| proposition 
11.5). However inside L[x] there is a special Aronszajn tree T which is definable from the well ordering of 
(H UJl , e) L ^ x \ which is itself Si definable over (H UJl , e) L ^ j|. However T cannot have a cofinal branch in V 
since this implies H^ x ' < Hi. Similarly, by relativization, for every real x Hi is inaccessible in L[x}. 

Next we prove that Hi is a nj— reflecting cardinal in L. The proof is based on an idea from ff. We define 



a tree using the S n definable power set of Hi. Note that since Hi is inaccessible in L, by (5.1), we have 



(H#v) L = L#y = {V^v] . From a cofinal branch in the tree we define an ultrafilter on the S n definable 

subsets of Hi, and construct an "ultrapower" of L^ l; using only functions S n definable over (H Ul ,e). Note 
that this is a definable tree in the strong sense since there is a definable well-oredering of the underlying set. 
Let (A a |a < Hi) be a definable enumeration of P L (Hi) n S„ of order type Hi. Define a tree T of functions 

by 

feT ^ /:r^{0,l},r<Hi and | D a<T \ = Hj 
where A — A, and A 1 = Hi\A The ordering on T is / <y g iff / C g. Since Hi is inaccessible in L the tree 
is an oj\— tree. Since the truth of S n formulas is a S n +i definable, the tree T is definable over {H Wl ,e), 
for some k. Hence by the definable tree property it has a cofinal branch producing a function b : Hi — > {0, 1}. 
b defines an ultrafilter U on P L (Hi) n S„ by 

A a E U 6(a) = 

and this ultrafilter is countably complete on P L (Hi) n £„. The "ultrapower" is now defined by 

f eultiL^U) ^ /:H X -»L Hl) /eL 

and / is £„ definable over (H Ul , e) 

f = g <=> {a\f(a)=g(a)}eU (5.3) 

and 

fEg <=> {a\f(a) E g(a)} E U. (5.4) 

The "ultrapower" is wellfounded by the completeness of the ultrafilter and there is a £„ embedding j : 
ult^^jU), by the proof of Los theorem. However since |= V = L if n is large enough 



(5.2) 
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ult(Lx 1 , U) \=V = L, and hence its transitive collapse is really L a for some a > Hi. Therfore L# 1 -<„ L a . 
This gives the desired extension property, and by the equivalence of the extension property and 11} reflection 
Hi is Il\ reflecting in L. Finally by relativizing we obtain that for every real x, Hi is 11} reflecting in L[x]. 
□ 

6. The definable tree property and Martin's axiom 

In this section we investigate the consistency strengh of the Definable Tree Property on Hi together with 
Martin's Axiom and large continuum. The exposition is based on the Shelah-Harrington paper j^]. The 
main theorem is the following : 

Theorem 6.1. Let Ho < A be a cardinal satisfying A <A = A. The following are equiconsistent : 

1. The definable tree property on Hi + MA + 2 = A 

2. Hi is weakly compact cardinal in L. 



For the 2 =^ 1 direction, we use lemma 5.1 which proves that the definable tree property implies that for 
every real x Hf W < H x . Now we finish by the following result from : 

Theorem 6.2. Assume MA then either there exists a real x such that H^^ = Hi, or Hi is weakly compact 
in L. 

The proof of the other direction follows closely Kunen's forcing for the consistency of "MA+ Every set in 
L(R) is Lebesgue measureable +2 N ° = A". The model we use is Kunen's model, and we only prove that the 
definable tree property holds in that model. For completeness we present the full proofs of Kunen's basic 
observations, as presented in Q. Let ft be a weakly compact cardinal. 

Lemma 6.3. If B is a complete Boolean Algebra with the k—c.c, and if X C B satisfies \X\ < k, then 
there is a complete subalgebra B , s.t. X C B and \B\ < k. 

Proof : 

Since B satisfies the k—c.c, and k <k = k, there is B' a complete subalgebra of B such that X C B' 
and \B'\ < k. Without loss of generality assume that B' C k. Let D be the set of maximal antichains of 
B' . D C [k] <k . By 11} reflection there is an a < k s.t. B' n a is < a complete and D n [a] <a is the set of 
maximal antichains of B' n a. Therefore B' n a is a complete subalgebra of B. If we choose a > sup(A) 
then X C B' l~l a. □ 

Lemma 6.4. If Pq,Pi are two complete Boolean algebras with k—c.c, then Pq x Pj has the k—c.c. 
Proof : 

Let (< p^, Pa > |a < k) be a sequence of elements of P Q x P 1 . Define F : [k] 2 -*2 x 2. F({a, (3})(i) = 
iff p a tP l /3 are compatible. A size k homogeneous set for F gives a size k set of pairwise compatible elements, 
since by the < k—c.c of Pi the homogeneous color is < 0, >. □ 

Assume that v < A = A <A . To obtain the model we iterate A many times k—c.c. forcings of size < A 



using finite support, the same way this is done for MA (|l4|). By lemma (6.4) we can assume, without loss 
of generality, that each forcing appears A many times in the iteration. Denote the iteration by B. To prove 
that every Hi tree which is ordinal definable from a real has a branch in V B , we first prove that Ramsey 



theorem for Hi holds for L{R) partitions. Then we finish the same way as in the proof of theorem (4.1) 



Let F : [Hi] 2 — >2 be definable in V B from a real x, and ordinal parameters. By lemma (6.3) x is generic 
for a countable subalgebra B. Moreover since each forcing in the iteration appears unboundedly many times 
we can assume , without loss of generality, that B/B is an homogeneous iteration over V B which is built 
the same way as B is built over V. Therefore every value of F is decided inside V B . Since \B\ < k we can 
construct (in V) a k tree of B names of possible values of F, the same way as we have built it in lemma 



(4.2). Now by the weak compactness of k we can find a branch through that tree. Finally we use the branch 



to obtain the homogeneous set the same as we have done in lemma (4.2). 

Note that since k is weakly compact we are able to find homogeneous sets for every L(R) coloring, and 
not just first order definable over H Ul . □ 

Finally we remark that like in Solovay's proof of Lebesgue measurability |i~3|] , just adding the negation of 
the Continuum Hypothesis does not add to the consistency strength. We have to notice that the product 
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of collapsing k to u)\ and then adding A Cohen reals satisfies the k—c.c. The product is also homogeneous 
enough. Moreover every real belongs to a small generic extension, which is complemented by a homogeneous 



forcing. Hence the same situation as in theorem 4.1 still holds, and the argument there can be carried out. 



7. The definable tree property on higher cardinals 
This section contains several remarks regarding the definable tree property on cardinals above Hi. By 



Mitchel's and Silver's results 11 , the tree property on K 2 is equiconsistent with the existence of a weakly 
compact cardinal. However it is well known that assuming GCH, or even A <A = A, we have a A + special 
Aronszajn tree. This is proved by the same construction as Aronszajn's construction on Hi, using the fact 
that under this hypothesis there is a universal linear order of cardinality A. 

We will prove that assuming a H{ reflecting cardinal the definable tree property on K 2 is consistent with 
GCH. Then we consider the property of having the definable tree property on succesive cardinals. We will 
generalize our forcing argument to prove that if it is consistent that there are w Tl\ reflecting cardinals then 
it is consistent to have the definable tree property on (Nj : 1 < i < uj). 

Theorem 7.1. Assume k is a H\ reflecting cardinal in L. Let P = CoZZ(Hi, < k). Let G be P generic over 
L. Then 

L[G] GCH and K 2 has the definable tree property. 

Proof : 

The proof is identical to the Ni case. Using the homogeneity of the Levy collapse, and the fact that k is 
n} reflecting. We just build a tree of possible values for the definable function. Then using the definabiltiy of 
the function we obtain definability of the tree and thus we can use the branch to prove the definable version 
of Ramsey theorem for K 2 . The fact that GCH holds in V[G], is proved in the usual way, by assuming GCH 
in the ground model. □ 

To obtain the definable tree property on all H„'s from a sequence of u> H\ reflecting cardinals, kq < n\ < . ■ . 
just iterate the forcings CoZ/(H„, < k„) with finite support. The proof that the definable tree property holds 
for every n, is a straightforward generalization and will not be given here. 
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